A Generalized Poor-Verdú Error Bound for Multihypothesis Testing
نویسندگان
چکیده
منابع مشابه
A Generalized Poor-Verdu Error Bound for Multihypothesis Testing and the Channel Reliability Function
A lower bound on the minimum error probability for multihypothesis testing is established. The bound, which is expressed in terms of the cumulative distribution function of the tilted posterior hypothesis distribution given the observation with tilting parameter θ ≥ 1, generalizes an earlier bound due the Poor and Verdú (1995). A sufficient condition is established under which the new bound (mi...
متن کاملA lower bound on the probability of error in multihypothesis testing
Consider two random variables X and Y, where X is finitely (or conntably-infinitely) valued, and where Y is arbitrary. Let E denote the minimum probability of error incurred in estimating X from Y. It is shown that where r(X(Y) denotes the posterior probability of X given Y. This bound finds information-theoretic applications in the proof of converse channel coding theorems. It generalizes and ...
متن کاملA note on the Poor-Verdú upper bound for the channel reliability function
In an earlier work, Poor and Verdú established an upper bound for the reliability function of arbitrary single-user discrete-time channels with memory. They also conjectured that their bound is tight for all coding rates. In this note, we demonstrate via a counterexample involving memoryless binary erasure channels (BECs) that the Poor–Verdú upper bound is not tight at low rates. We conclude by...
متن کاملA sequential procedure for multihypothesis testing
The sequential testing of more than two hypotheses has important applications in direct-sequence spread spectrum signal acquisition, multiple-resolution-element radar, and other areas. A useful sequential test which we term the MSPRT is studied in this paper. The test is shown to be a generalization of the Sequential Probability Ratio Test. Under Bayesian assumptions, it is argued that the MSPR...
متن کاملA generalized discrepancy and quadrature error bound
An error bound for multidimensional quadrature is derived that includes the Koksma-Hlawka inequality as a special case. This error bound takes the form of a product of two terms. One term, which depends only on the integrand, is defined as a generalized variation. The other term, which depends only on the quadrature rule, is defined as a generalized discrepancy. The generalized discrepancy is a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2012
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2011.2171533